Attorney Docket Number: 42390P12357 



UNITED STATES PATENT APPLICATION 



For 



APPARATUS AND METHOD TO TRACK FLAG TRANSITIONS 
FOR DRAM DATA TRANSFER 



Inventors: Narendra S. Khandekar 
Michael W. Williams 
David S. Howard 



Prepared by: Blakely Sokoloff Taylor & Zafinan LLP 



EXPRESS MAIL CERTIFICATK OF M ATT .mr: 

'Express Mail" mailing label number EL86395592() US 

Date of Deposit: January 28. 2002 

I hereby certify that I am causing this paper or fee to be deposited with the United 
States Postal Service "Express Mail Post Office to Addressee" service under 37 CFR 
1.10 on the date indicated above and is addressed to the Commissioner of Patents and 
Trademarks, Washington, D.C. 20231 



12400 Wilshire Blvd. 
Seventh Floor 
Los Angeles, CA 90025 
(310) 207-3800 



Deborah D. Roszkowski 



(Typed or printed name of person mailing paper i 




(Signature of person mailing paper or fee) 



Date 



Attorney Docket Number: 42390P12357 

APPARATUS AND METHOD TO TRACK FLAG TRANSITIONS 
FOR DRAM DATA TRANSFER 

BACKGROUND OF THE INVENTION 

[0001] In the area of memories, dynamic random access memories (DRAMs) typically 
perform as the main memory of a computer system. That is, in a typical computer system, 
such as a desk top personal computer (PC), the main memory function is performed by 
DRAM devices. The operation of a DRAM generally entails the use of row and column 
addresses for addressing the memory, so that read and write operations may be performed 
on the DRAM components. It is appreciated that in many instances, DRAMs are utilized 
with a processor, such as a central processing unit of a computer, but in other instances, the 
DRAM may be used with other processmg/controUing devices, such as memory 
controllers. 

[0002] In order to provide much higher performance in faster computer systems, 
higher perfonnance requirements are also placed on DRAMs to process data in much larger 
quantities and in much faster perfonnance time. Thus, it is not uncommon to find DRAMs 
configured into banks of DRAM arrays, m which data transfer to and firom the DRAM 
arrays are achieved by high data speed bursts. For example, a high-speed 256 mega bit 
(Mb) DRAM, arranged in multiple banks, may be clocked to provided data transfer with an 
issuance of a read and/or write access command. In one such configuration, it may be 
possible to provide a specialized clocked signal (referred to as a flag signal) to trigger the 
data transfer m response to the read or write access to the DRAM. In some instances, the 
data transfer may be effected with both the rising and falling transitions of the flag signal. 
For example, a first read/write access may be triggered on a rising transition of such a flag 
signal, while a second read/write access may be triggered in response to the falling 
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transition of the flag signal. This data transfer to/from the DRAM at both the rising and 
falling transitions of the flag signal may allow two memoiy accesses in response to one 
cycle of the flag signal. For example, such a scheme may be implemented so that data 
transfer to/from one portion of the memory may be achieved in response to the rising 
transition of the flag signal and a second data transfer occurs to/firom another portion of the 
memory in response to the falling transition of the clock signal. 

10003] However, in order to implement this scheme, a memory accessing protocol 
may require the use of four separate memory commands to perform the read and write 
accesses. For example, two commands (read on rising transition and read on falling 
transition) may be required to perform the read accesses at both transitions. Likewise, two 
write commands (write on rising transition and write on felling transition) may be required 
to perform write accesses at both transitions. Thus, four separate read/write commands 
may be required to ensure that the correct DRAM device transmits or receives the correct 
corresponding data. Although four separate read/write commands may be implemented in 
a DRAM accessing scheme, supporting four such different read and write commands may 
introduce complexity in the command structure. Having two additional commands may 
also detract from an ability to add other commands due to a limitation on the pin 
connections available on the DRAM device. An alternative is to have a DRAM controlling 
scheme in which only one read command and one write command control data transfers 
to/from the DRAM, but in which data transfers are effected at both rising and falling 
transitions of flag signal. By reducing the number of command encodings for read and 
write commands to two, it may be possible to simplify the memory controller command 
encodings and, further, reduce the pin count of DRAM devices (or, alternatively, to use the 
additional pins for other signals). 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] Fig. 1 is a block schematic diagram of a computer system utilizing a memory 
controller and a DRAM implementing an embodiment of the invention. 

[0005] Fig. 2 is a block schematic diagram of a DRAM implementing a data transfer 
timing unit. 

[0006] Fig. 3 is a timing diagram showing a region where flag transitions to effect data 
transfers may occur. 

[0007] Fig. 4 is an entry table or queue to indicate occurrences of read/write 
commands, chip selects and flag transitions. 

[0008] Fig. 5 shows the queue of Figure 4 after the setting of command and chip select 
entries. 

[0009] Fig. 6 shows the queue of Figure 5 after the setting of the flag ti-ansition entry. 
[0010] Fig. 7 shows the queue of Figure 6 after clearing the first entries and moving a 
FLG_POINTER to the next row of entries. 

10011] Fig. 8 is a timing diagram showing the use of a RANK-SELECT signal. 

[0012] Fig. 9 is a block schematic diagram of a computer system utilizing a memory 
controller and a DRAM implementing an embodiment of the invention in which the 
RANK_SELECT signal of Fig. 8 is used.. 

[0013] Fig. 10 is an entry table or queue of Figure 4, but in which the 
RANK_SELECT entry is used instead of tiie CMD entty. 

[0014] Fig. 11 shows one example embodiment to implement the queues of Fig. 4 and 
10. 
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DETAILED DESCRIPTION OF THE INVENTION 

Tracking of Flag Transitions 

[0015] Referring to Fig. 1, an example computer system 10 is shown comprised of a 
processor 11, memory controller 12 and a memory 13, having a plurality of Dynamic 
Random- Access-Memory (DRAM) devices 14. In Ihe example, the memory 13 has its 
DRAMs arranged in ranks (shown as RKO - RK3). The computer system 10 may be one of 
a variety of computer systems, including a Personal Computer (PC) system, in which case 
processor 1 1 may most likely be a central processing unit (CPU) of the PC. The processor 
1 1 may also be comprised of a plurality of processors operating with one or more memory 
controllers 12. In the example computer system 10 of Fig. 1, the memory controller 12 
provides controls to access tiie plurality of DRAMs 14 coupled to the memory controller 
12. Typically the memory controller 12 provides the interface function between the 
processor 11 and memory 13 in order to transfer data to and from the DRAMs 14. In the 
embodiment of Fig. 1, memory controller 12 generates a variety of signals to memory 13 
including the signals shown in Fig. 1 . 

[0016] The particular embodiment of the memory 13 has one or more DRAMs 14 
configured into a grouping referred to as ranks. The example shows four ranks (RK0-RK3) 
of DRAM devices comprising the memory 13. It is appreciated that the number of such 
ranks may vary depending on the system configuration desired. The separation of the 
DRAMs 14 may be into other groupings defined differently than ranks. Furthermore, the 
DRAMs 14 may be categorized into various other types of groupings. For example, 
DRAMs may be configured to physical locations. In Figure 1, RKO is on one side of a 
Double Inline Memory Module (DIMM) 18, while RKl is on the other side. Similarly, 
RK2 is on one side of another DIMM 19 and RK3 is on the other side of DIMM 19. Other 
arrangements may be readily utilized. In the description below a single DRAM is 
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discussed, but the description is applicable to any number of DRAMs. Furthermore, the 
DRAMs 14 implement a timing unit 27, which is fiirther described in reference to Figure 2. 

[0017] In the particular embodiment of computer system 10, those signals and lines 
pertinent to the understanding of the operation of the DRAMs 14 and memory controller 12 
are noted. However, it is to.be noted that not all of these signals may be needed to practice 
the invention. As shown, a data bus 15 coupled to the DRAMs 14 provide the data transfer 
coupling between the DRAMs 14 and the memory controller 12 or any other component 
coupled to the bus 15. In a read operation, data is read from the selected DRAM 14 onto 
the bus 15 and in a write operation data on the bus 15 is written to the selected DRAM 14. 
The signals shown include a clock signal (CLK), a command flag signal (FLG), the 
command and address signal (CMD/ADDR), and the chip select signals (CS). 

[0018] As will be note below, the CLK signal provides the timing control to clock the 
DRAM devices 14. The FLG signal, coupled to the DRAMs 14, controls when data may 
be read from the DRAMs 14 or when data may be written into the DRAMs 14. The 
CMD/ADDR signal provides both command (CMD) and address (ADDR) information to 
the DRAMs 14. The CS signal selects a given rank of DRAM to be activated. Typically, a 
DRAM rank has its separate CS signal coupled from the memory controller 12. Thus, with 
four ranks of DRAMs shown, four separate CS signal couplings ensure that the correct 
DRAM device 14 activation may be achieved to select the appropriate DRAM 14 for 
reading or writing data from/to the memory 13. The memory controller 12 may also 
generate a reset signal (RST) to reset tiie DRAMs 14, however, some DRAMs may not 
utilize the reset feature. 

[0019] As will be described also in reference to Fig. 2, the CMD/ADDR signal 
provides both command and address information to the DRAMs 14 of memory 13. It is 
appreciated that the command (CMD) and address (ADDR) information may be sent from 
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the memory controller 12 to the DRAMs 14 in separate transmissions or the information 
may be multiplexed together in one transmission. The FLG signal operates in conjimction 
with the CMD signal and the CS signal to identify at which clock period the information 
may be either read from memory (if a read command is invoked) or written to memory (if a 
write command is invoked) to complete the data transfer initiated by the command signal. 
That is, the FLG signal transition initiates the trigger to effect or execute data transfer 
to/from the DRAM 14 after the command signal initiated the read or write process. As will 
be described below, the FLG, CS and CMD signals combine to generate a trigger (TRG) 
signal to transfer data to/from bus 15. The CS signal, coupled independently to the 
DRAMs, ensures that the correct rank (or other categorization of devices) may be selected 
for data transfer. 

[0020] In Fig. 2, a more detailed illustration of one of the DRAM devices 14 is shown. 
That is, Fig. 2 illustrates one embodiment of a DRAM device that may be implemented in 
any one of the DRAM ranks shown in Fig. 1. In the particular embodiment shown, the 
DRAM device 14 comprises a plurality of memory arrays 20. In the particular example 
shown, four banks (BK0-BK3) of memory arrays 20 comprise the actual memory storage 
components for DRAM 14. It is appreciated that the actual number of such banks may 
vary on the design of the particular DRAM device. 

[0021] An internal data bus 21 couples the memory arrays 20 to a read control unit 22 
and a write control unit 23. The read control imit 22 controls the transfer of the data from 
the memory arrays 20 to the data bus 15, in response to the memory confroUer invoking the 
read command. Likewise, write control unit 23 confrols the data transfer from the data bus 
1 5 to the selected memory array 20 in response to the memory controller invoking the write 
command. The trigger signal TRG (also may be referred to as an internal flag signal 
infFLG) confrols the timing for the data transfer onto/from the bus 15. It is to be noted that 
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a variety of components typically comprise the circuitry implemented in the read control 
unit 22 and the write control unit 23. Generally these components include various latches, 
registers, buffers, drivers, and/or multiplexers. The actual circuitry implemented is not 
critical to the understanding of the present invention. What is to be understood is that data 
transfer between each DRAM unit 14 and the bus 15 may be effected by read and write 
control imits (such as units 22 and 23), which control the timing (triggering) of the data 
transition between bus 15 and the DRAM units 14 by the timing provided by the TRG 
signal. 

10022] The CMD/ADDR signal is shown coupled to a decoder 25, which decodes the 
command signal and provides the command signal on the CMD line to tiie memory arrays 
20. The decoder 25 decodes the address component ADDR into a row, column and bank 
address signals, correspondingly shown as RAS, CAS and BANK signals in the particular 
embodiment of Figure 2. The RAS provides the addressing to select the particular row of 
the memory array 20. Likewise the CAS provides the addressing to select the particular 
column of the memory array 20. The BANK signal selects one of the banks of the memory 
array 20. Thus, with the combination of the RAS, CAS and BANK, a particular row and 
column of a particular bank may be selected for data transfer. It is appreciated tiiat some 
DRAM units may not be separated into multiple banks. In some instances, a portion of one 
or more of the addressing signals may be coupled to the read control unit 22 (or even to the 
write control unit 23) to select a particular multiplexed data line for selecting the data to be 
transferred. Furthermore, other signals typically implemented with DRAMs may not be 
shown in Figure 2, since such signals may not impact the understanding of the workings of 
the invention. 

[0023] The command signal CMD determines if a read or a write operation will be 
performed to tiie selected address location. It is appreciated that the decoder 25 may be 
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comprised of various other units including latches, registers, multiplexers and/or 
sequencers, which control the decoding and sequencing operations associated with the 
memory array 20. 

[0024] Also as noted in Fig. 2, the reset signal RST is coupled to the decoder 25 and to 
a data transfer timing unit 27, which unit 27 generates the TRG signal. The CLK signal is 
coupled to the various units/components 20, 22, 23, 25 and 27 of DRAM 14. The TRG 
signal from the data ttansfer timing unit 27 is coupled to the read control unit 22 and the 
write control unit 23 to control when these units 22, 23 execute the data transfer to/from the 
bus 15. In the particular example, the FLG, CMD and CS signals determine the timing of 
the TRG transition. It is to be noted that the CLK signal may be processed internally 
within DRAM 14 to generate one or more internal CLK signal(s), which may have slightly 
timing differential from the received CLK signal. 

[0025] Since the same CLK, FLG, and the CMD/ADDR signals are coupled to all of 
the DRAM units 14 of memory 13, the activation of a particular rank of DRAMs 14, or 
alternatively a particular memory device from a plurality of memory devices, may be 
controlled by the chip select signal CS. Thus, with individual CS signals coupled to the 
DRAMs 14, the selection of a particular rank of DRAM 14 may be achieved by providing 
an indication of the corresponding CS signal. Thus, in Fig. 2 for the particular DRAM 
device shown, the CS input to the memory array 20 activates the memory array 20 when 
the CS signal corresponding to fliat rank occurs. As will be noted below, the timing unit 27 
uses this differentiation of the CS signal to control the TRG signal for groupings of 
DRAMs 14. 

[0026] Referring to Fig. 3, a timing diagram 30 is illustrated showing one operative 
implementation of the invention. In the example embodiment shown, each CLK cycle is 
shown separated by a vertical line in which nine separate timing divisions are noted. 
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Occurrences of read/write commands are also shown at every four timing intervals of the 
CLK signal. In the shown example, the first read or write command (RDAVRl) is 
associated with rank RKO, as noted by the high state shown for CSO in the first and second 
clock period. The second RDAVR2 command signal occurs in the portions of clock 
periods 5 and 6. The second read or write command (RDAVR2) corresponds to tiie rank 
RKl, as noted by the activation of the CSl signal in the same time period. The command 
signal RDAVRl provides either a read or write command, while the activation of the CSO 
signal signifies that the RKO DRAM activates to either read the information from memory 
or write the information into memory. Likewise the RDAVR2 command signal dictates 
that a read or a write operation occurs with the DRAMs of RKl, since the CSl signal is 
shown activated in this period. Again the RDAVR2 command signal causes a read or write 
operation to the RKl DRAMs. CSS and CS4 signals are not shown, but may be present. 
[0027] Also as noted in Fig. 2, when a read operation occurs the data may be made 
available to the read control unit 22, but will not be output onto bus 15 until the TRG 
transition occurs. Likewise if the command is a write conmiand, then the data transfer to 
the DRAM occurs with the TRG transition. As noted in Fig. 3, the FLG transition, whether 
rising transition or falling transition, may occur in one of the clocking periods after the 
occurrence of the corresponding read-write command. For example, the flag transition 
corresponding to RDAVRl may occur in the FLG Transition Region of Figure 3 following 
the issuing of the RDAVRl command. If the DRAM protocol allows data transfer on either 
the rising or falling transitions of the FLG signal, miscues may occur if proper FLG timing 
is not maintained. For example, in the timing diagram of Fig. 3, if the FLG transition 
corresponding to the RDAVRl command does not occur until the RDAVR2 command is 
invoked, then it is possible that incorrect data transfer may occur in respect to the RDAVRl 
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FLG transition. This type of miscue maybe occur in DRAMs transferring data on both the 
rising and falling transition edges. 

[0028] As noted previously in the background section, one technique is to employ read 
and write commands which specify rising and falling edge transitions to avoid the miscue. 
However this may require the use of four separate commands for memory reads from and 
writes. The described embodiment implementing the data transfer timing unit (for example 
the unit 27 of Figure 2) utilizes a tracking mechanism to ensure properly timed data 
transfer operation for the respective DRAM component. One implementation of achieving 
this timing is illustrated in the scheme of Fig. 4. 

[0029] In Fig. 4, a table 40 is shown utilizing a three deep queue that tracks the CMD, 
CS, and FLG signals to ensure that proper data transfer occurs at the proper transitioning 
point of the FLG signal. The queue 40 may be managed by the use of two pointers shown 
as CMD_CS_POINTER and the FLG_POINTER. The queue 40 may be implemented in a 
circular fashion so that the pointers will return to the first entry after the third entry. In 
operation, both pointers point to the first entry when the DRAM is initialized. Typically 
this is achieved by a reset condition, such as when the memory controller 12 issues the 
RST signal (if the RST signal is utilized). The CMD entry is set (set is indicated in the 
example by value of "1") whenever the DRAM component detects a read (RD) or a write 
(WR) command. The CS entry is set to a "1" whenever the DRAM component detects the 
assertion of CS. This combination of CMD and CS entries being set indicates that the 
corresponding RD or WR (RDAVR) command is directed towards the particular DRAM 
selected. Thus, in Figure 5, the CMD entry has a set value after the issuance of RDAVR. 
In the example of Figure 1, for rank RNO, this occurs after the issuance of RDAVRl and 
CSO. 
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[0030] When viewed in reference to the timing of Figure 3, the CMD entry has a set 
entry in clock period 2. The CMD_CS_POINTER advances to the next entry in the queue 
in the next clock, which is clock period 3 in the example of Figure 3. The CS entry sets 
when the CS is asserted on the particular rank. Thus, the CS entry sets along with the 
CMD entry, if the CS is asserted on that DRAM. The example of Figure 5 shows both the 
CMD and CS entries set, with the CMD CS Pointer advanced to the next entry. 

[0031] The FLG entry sets to a "1" whenever the DRAM detects a transition on the 
FLG pin. It does not matter whether the transition is a rising or a falling one. This is 
shown in Figure 6. When the FLG entry sets, all of the entries in the row may be cleared in 
the clock cycle after the one in which the FLG is set. Thus, for example, if the FLG 
transition occurs in clock period 6, the FLG entry will be set in ttie next clock period 7. 
The CMD, CS and FLG entries for the row entries in which the FLG sets may then be 
cleared in the next clock period, which is clock period 8, and the FLG POINTER may 
increment in the subsequent clock period 9 to point to the next entry in the queue. This 
condition is illustrated in Figure 7. The sequence may be repeated for the next entry. 

10032] In the particular example, it takes three clock transitions to set the FLG entry, 
clear the row of that entry and increment the FLG_POINTER. In other embodiments less 
or more clock periods may be used. Whatever the number of clock cycles are used, 
corresponding number of NOP (no operation) commands may be sent following a RD or 
WR command, hi tiie example three NOPs are sent after the RD or WR command. As 
noted in Figure 3, three NOPs are inserted between subsequent RDAVR commands. By 
ensuring that there are at least as many NOPs between RDAVR commands as it takes to set 
and clear the queue row and also to advance the FLG_POINTER, a given DRAM may be 
ensured to have the next row entry of the queue prepared to analyze the next flag transition. 
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In this manner, if the next RDAVR command is to the same DRAM, the queue 40 will be 
prepared to handle the next FLG entry. 

[0033] In many instances, the next RDAVR command may likely pertain to another 
DRAM device, so that the timing unit 27 for that DRAM handles the entries. In the above 
described embodiment, the timing unit 27 for each of the DRAMS tracks the entry inputs 
according to the above described protocol. Thus, the queue 40 for the DRAMs responds 
with FLG set, clear and FLG_POINTER advance with the FLG transitions. 

f0034] The three entries of a given row of the queue identifies if the particular 
command is a RD or WR (by the CMD entry), if that DRAM is activated (by the CS entry) 
and if a FLG transition occurs to time the transfer of the data to/from the data bus (by the 
FLG entry). The setting of the CMD and CS entries indicate tiiat a RDAVR command for 
that particular DRAM has issued and the setting of the FLG entry indicates when to 
perform the transfer. Accordingly, the timing unit 27 generates the TRG signal to effect 
the data transfer when all three entries of a row have "1" values. When ample NOPs are 
present between two adjacent RDAVR commands, the queue may be positioned (by the 
advancement of the two pointers) to handle the next set of signals. The queue (or table) 40 
allows the tracking of the FLG signals and determines which transition is applicable to the 
read or write operation for the particular DRAM. 

[0035] It is appreciated that a variety of schemes may be implemented to achieve the 
queue 40 arrangement. Since the queue 40 is a table with rotating entries, embodiments 
may be implemented in hardware, using latches and/or registers. The TRG signal 
indication may be noted when the three entries of a row are set, such as by performing a 
logical AND operation on the entry values. One embodiment implemented in hardware is 
described further below in reference to Figure 11. A variety of other techniques may be 
readily implemented as well. Also, the timing unit 27 may be located in the DRAM device 
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itself, or alternatively, timing unit 27 may be located in another integrated circuit which 
works in combination with the rank of DRAMs. 

[0036] It is noted that the embodiment above utilizes In timings, in that commands are 
driven in the clock in which a CS signal is asserted. NOPs are driven on the command line 
in other clock periods. The memory controller 12 (shown in Figure 1) implements this 
timing protocol to ensure that the DRAMs identify RD/WR command in the clock period 
the CS command issues. Ample NOPs may be used to ensure that the DRAM is cleared to 
receive the next RDAVR command. The FLG transitions generally have no impact on a 
given DRAM, unless both the CMD and CS command entries in the queue are set. 
Accordingly, DRAMS may not have false miscues on FLG transitions, since the data 
transfer does not occur with the FLG transitions alone. Rather, tiie TRG transition 
determines the timing for the data transfer to/from the data bus. Furthermore, the DRAMs 
of memory 13 may be configured to transition on either or both of the falling/rising 
transitions of the FLG signal when implementing the invention. 

Tracking of Command Signal Occurrence with Chip Select 

[0037] In some instances, if a number of DRAM components are present, the loading 
placed on the command lines and/or the distance fi-om the controller to the DRAM device 
may cause timing differences on the command line. In those instances, the timing of the 
RDAVR command may not reach the appropriate DRAM component within an acceptable 
timing tolerance or the command may reach various DRAMs at different times. In order to 
ensure proper timing of the RD/WR commands, one approach is to have the controller 
generate a less time sensitive signal to indicate the occurrence of a RDAVR command. 
[0038] Accordingly, as shown in Figure 8, one approach is to use a RANK_SELECT 
signal to identify when a RDAVR command generation occurs. Timing diagram 30a is 
similar to the diagram 30 of Figure 3, but now with the inclusion of the RANK SELECT 
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signal. The RANK_SELECT signal may be a separate signal from the CMD signals but 
indicates that the RD/WR commands issue. Essentially, the rank-select signal is a 
command occurrence or indication signal, identifying the occurrence of the RDAVR 
command. In one embodiment, the RANK SEL signal indicates a hit to main memory and 
does not include time critical components that go into CS generation. 
[0039] Thus, the RANK_SELECT signal indicates that a RD or WR command issues 
and this indication is then qualified by monitoring the various CS assertion occurrence. 
Since the CS assertions occur in the period when RD or WR commands issue in memory 
device(s), an assertion of the RANK_SELECT indicates that a RD or WR command has 
issued to some DRAM device. In one embodiment, the RANK SEL signal may be issued 
a clock earlier than the CS signal and this earlier assertion is guaranteed to have the signal 
reach the DRAM component, at least in the clock in which the CS# signal is asserted. 
Accordingly, with a separate signal, less time critical circuitry may be employed. Given 
the less timing critical nature of this signal, it can be used in configurations in which there 
is a heavy load on this signal. 

[0040] One embodiment for generating the RANK_SELECT signal is shown in Figure 
9. A computer system lOA is equivalent to the computer system 10 of Figure 1, except 
now the memory controller 12A includes a logic unit 45. The logic imit 45 generates the 
RANK SELECT signal to a memory 13A so that data transfer on bus 15A may be 
controlled by the RANK_SELECT, CS and FLG entries instead of by CMD, CS and FLG 
entries. The command occurrence signal may be designed to indicate the occurrence of the 
RD/WR signal to one or more grouping of ranks of DRAMs or to all ranks. 

[0041] Although a variety of circuits may be implemented, one embodiment is shown 
as circuit 45 in Figure 9. The logic unit logically OR's the four CS_comb_qual signals and 
the OR'ed output is logically AND'ed wilh a TIMING signal, which times the actual 
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assertion of the RANK_SELECT signal. The four CS_comb_qual signals (noted as 
CSO_comb_qual, CSl_comb_qiial, CS2_conib_qual and CS3_comb_qual) designate 
combinational logic generated signals corresponding to their respective CS signals, but 
without the timing critical aspect required with the actual CS signals. The TIMING signal 
indicates the timing that the OR'ed output is actually asserted as the RANK_SELECT 
signal. The timing of the assertion may vary, but in one embodiment, the TIMING signal 
is asserted for two clock periods and the assertion conmiences one clock period before the 
assertion of CS. Thus, asserting the RANK SELECT signal prior to the assertion of the 
CS signal avoids the miscue (which is possible with the CMD signal), that may occur with 
a heavily loaded circuit. 

10042] Figure 10 shows a modified table or queue 50 which utilizes the 
RANK_SELECT signal for the first entry instead of the CMD entry for the corresponding 
queue 40 of Figure 4. Thus, the RANK_SELECT, CS and FLG entries comprise the signal 
entries for the row. The RANK_SELECT entiy will still set when a RDAVR command 
issues, but without the miscue. 

[0043] It is to be noted that the logic to generate an indication signal, such as the 
described RANK_SELECT signal, may be of various implementations. This indication 
signal may be used to identify an issuance of a command, such as the RD/WR commands 
noted earlier, but avoid the miscue in heavily loaded circuits. This indication signal may 
be utilized in combination with the above described embodiment which uses the queue to 
generate the TRG signal for data transfer. When used in this scheme, the RANK_SELECT 
signal now replaces the CMD signal in the queuing table to indicate the occurrence of the 
command signal, but does not have the timing skew (miscue) of the CMD signal. In other 
embodiments, the RANK_SELECT signal may be utilized without the specific 
implementation of the queue 50. In such instances, the RANK_SELECT (or other defined) 
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signal denotes the issuance of the RD, WR or other commands, so that actions in response 
to the generation of the command may be initiated. In the DRAM example above, the CS 
signal for a particular DRAM rank will determine which DRAMs will respond to the read 
or write command. In other embodiments, the RANK_SELECT signal may be sent to one 
rank, while the CS signal selects which DRAM device(s) will be selected. In some 
instances, the DRAM may respond to the issuance of the FLG signal for the data transfer. 
The data transfer may occur on one of the rising or falling transitions, or alternatively the 
transfer may occur on both transitions. 

[0044] Furthermore, in the examples above, the timing of the commands noted three 
NOP commands to ensure the clearing of the queue entries. In some instances when the 
queue may not be used to the extent, one NOP following the RDAVR command may be 
sufficient to ensure proper timing of the data transitions when the RANK SELECT signal 
is implemented. The actual timing will depend on the designed system and the 
requirements placed on the devices comprising the memory. 

Exemplary Circuit Implementatioii of the Tracking Table 

[0045] One embodiment to implement the queue 40 or 50 in circuit form is 
exemplified in Figure 11. A circuit 60 comprises three circuit stages 61-63. The three 
circuit stages 61-63 operate equivalently as a single entry table, where the entries 
correspond to the values associated with entries pointed to by the pointers of queues 40, 50. 
A flopped output of the stage 61 corresponds to the CMD or the RANK_SELECT entry, 
depending on which queue 40 or 50 is being used. A flopped output of the stage 62 
corresponds to the CS entry and flopped output of the stage 63 corresponds to the FLG 
entry. The stages 61-63 comprise respective multiplexers 64-66 and respective latches 
(such as D flip-flops) 67-69. The multiplexers 64-66 have "0" and "1" inputs, as well as 
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flopped signals fed back from the respective stage outputs. The multiplexer outputs 
(shown as D1-D3 respectively) couple as inputs to the respective latches 67-69. 
[0046] For the multiplexer 64 of stage 61 , the select control is noted as A and the logic 
for determining the output Dl of the multiplexer 64 by select control signal A may be 
implemented as follows: 

Dl = ' 1 ' if CMD (or RANK_SELECT) = ' 1 ' 

Dl = '0' if CMD (or RANK_SELECT) Flopped = ' 1 ' and FLG Flopped = ' 1' 
and CS Flopped = '1' 

otherwise, Dl = CMD (or RANK_SELECT) Fd_Back 
Note that the flopped back signal (Fd-Back) is the Flopped output fed back to the input of 
the multiplexer. 

[0047] For the multiplexer 65 of stage 62, the select control is noted as B and the logic 
for determining the output D2 of the multiplexer 65 by select control signal B may be 
implemented as follows: 

D2 = 'r ifCS = 'l' 

D2 = '0' if CMD (or RANK_SELECT) Flopped = ' 1' and FLG Flopped - ' T 

andCS Flopped = '1' 
otherwise, D2 = CS Fd_Back 
[0048] For the multiplexer 66 of stage 63, the select control is noted as C and the logic 
for determining the output D3 of the multiplexer 66 by select control signal C may be 
implemented as follows: 

D3 = 'l'ifFLG = n' 

D3 = '0' if CMD (or RANK_SELECT) Flopped = ' 1' and FLG Flopped = ' 1 ' 

andCS Flopped = '1' 
otherwise, D3 = FLG Fd_Back 



-18- 



Attorney Docket Number: 42390P12357 

[0049] Accordingly, the logic A-C determine when there is a respective flopped 
output, which is delayed one clock period from the input, when an input indication is 
noted. That is, a respective flopped output is indicated when CMD (or RANK_SELECT), 
CS and/or FLG transitions are noted. When all flopped outputs indicate a "1" condition, 
data transfer may be triggered, followed by a reset of the flopped outputs one clock cycle 
later. In other conditions, the entries remain unchanged. It is appreciated that a variety of 
logic circuits may be implemented to provide the logic controls A-C. Similarly, the 
flopped outputs may be combined in a variety of ways to provide the TRG signal. One 
example being a logical AND function of the flopped outputs. 

|0050] Accordingly, one hardware implementation is illustrated to implement the 
queues or tables described above to practice tiie invention. Furthermore, in reference to the 
examples provided, although a DRAM is described, a variety of other memory devices may 
implement the invention. Similarly, although a memory controller is described, other 
controllers, processors (including central processing units) may include embodiments to 
practice the invention. 

[0051] Thus, a scheme to track DRAM data transfer is described. It is to be noted that 
although a DRAM is described above, other devices (including other memory devices) may 
implement the invention. The invention need not be limited to a DRAM application only. 
Furthermore, although a particular grouping of DRAMS is described with the rank 
arrangement, the invention may be practiced with other arrangements as well. 
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